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Abstract. Under MA^-^ every uncountable almost disjoint family is either anti- 
Luzin or has an uncountable Luzin subfamily. This fails under CH. Related properties 
are also investigated. 



0. Introduction 

> 
^— V ' This paper looks at two combinatorial properties of almost disjoint families, 

r~^ , Luzin and anti-Luzin, along with some variants. 

CN ' Let A be an uncountable almost disjoint family on a countable set W. 

(N 



Definition 0.1. A is Luzin iff there is an enumeration A — {ua : a < oji} such 
^^r ' that for all w G [W^]^'^, a < lui, {/3 < a : a^ n a^ C w} is finite. 

Definition 0.2. A is anti-Luzin iff \/B G [A]'^^3C,V e [B]'^^ IJC n U^ is finite. 



The notion of "Luzin" is somewhat standard. The notion of "anti-Luzin" is new. 

Luzin almost disjoint families are an analogue of Hausdorff gaps: they exist (via 
a diagonal construction) in ZFC, and because of the finitary nature of the definition 
the property of "Luzin" is upwards absolute. Perhaps because of this similarity, 
they have been called Luzin gaps. 
C^ ' Anti-Luzin families also exist in ZFC, as canonical objects: any uncountable set 

of branches of a countable tree T is an anti-Luzin family on T. 

Luzin and anti-Luzin families are hereditary in the following sense: uncountable 
subfamilies of Luzin (respectively anti-Luzin) almost disjoint families are Luzin 
(respectively anti-Luzin) . 
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Definition 0.3. A is ncar-Luzin iff VC, V e [A]'^^ IJ C n IJ ^ is infinite. 

We will rely heavily on the following obvious statement: A is anti-Luzin iff it 
has no uncountable near-Luzin subfamily. 

Near-Luzin first appeared in [HJ], where it was called o^i-fuU: near-Luzin fam- 
ilies give rise to compact Hausdorff spaces in which the intersection of any two 
uncountable open sets is non-empty. 

Claim 0.4. If A is Luzin then it is near-Luzin. 

Proof. Fix an arbitrary enumeration {aa : a < uji} oi A. Suppose A is not near- 
Luzin. Then there are uncountable C,V C A with IJ'^ I"! U^ — ^ finite. So for 
each c € C,d € V^cnd d w. There is a with &„ G C, {ap G P : /3 < a} infinite. So 
A is not Luzin. 

Corollary 0.5. An anti-Luzin family is not Luzin. 

While superficially corollary 0.5 does not reverse (a disjoint union of a Luzin and 
an anti-Luzin family is neither Luzin nor anti-Luzin), does it reverse in any deep 
sense? In particular, must any uncountable almost disjoint family which does not 
embed one embed the other? The answer is yes and no. 

Theorem 0.6. Assume MA^-^. Every uncountable almost disjoint family is either 
anti-Luzin or contains an uncountable Luzin subfamily. 

Theorem 0.7. Assume f. There is an uncountable almost disjoint family which 
contains no uncountable anti-Luzin and no uncountable Luzin subfamilies. 

Here T is the following weakening of CH: There is a family S C [o-'i]'^ of size uji 
so that every uncountable subset of uji contains a set in S. 

Theorem 0.6 says that under MA^^^ , almost disjoint families have a lot of struc- 
ture. Theorem 0.7 says that under T they don't. This used to be what one would 
expect, but recent work on iterating totally proper forcing while preserving CH 
has changed our expectations. In particular, Abraham and Todorcevic showed the 
consistency of "CH -I- all (u;i,a-'i)-gaps contain an uncountable Hausdorff sub-gap." 
If Luzin almost disjoint families were combinatorially similar to Hausdorff gaps the 
conclusion of theorem 0.6 would also be consistent with CH. Thus theorem 0.7 
destroys the parallel between Luzin almost disjoint families and Hausdorff gaps. 

In section 1 we prove theorem 0.6, in section 2 we prove theorem 0.7, in the rest 
of the paper we explore some of the fine combinatorial structure of these notions. 

Conventions. In this paper almost disjoint families are collections of infinite sets 
whose pairwise intersections are finite; the superscript "*" means "mod finite; " all 
trees grow upward; and properties are listed consecutively no matter what theorem, 
lemma, or definition they occur in, so if there is a reference to property 17 the reader 
can easily find it. 

Acknowledgment. We would like to express our thanks to the referees for his 
(her) numerous valuable suggestions and comments. 

1. Proof of Theorem 0.6 

Assume MA^^^. Let A — {oq : a < wi} be an almost disjoint family which is 
not anti-Luzin. By moving to a possibly smaller subfamily, we may assume A is 
near-Luzin. 
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Let P be the set [ti^i]^" under the foUowing partial order: 

p < q iS p D q and \fa G p \ gV/3 G q if a < /3 then aaCi af3 (^ kq 

where kg = max lj{aa n ap : {a, 13} G [9]^}- 

Remark 1.1. If /3 > sup p then p U {/3} < p. 

A quick ad hoc definition: for s,t C ON, s <C t iff sup s < inf t. 

Remark 1.2. If r, s,t are disjoint, r <S^ sUt, p — rU s, q ~ rUt and kp — kg — k, 
then p, q are compatible iff for all a E s, f3 lE t aa Cl ap g!^ k. 

By remark 1.1, enough sets are dense so that if P is ccc then, by MA^^^, there 
is a generic fiher G so that {oq, : a G U G*} is Luzin. Remark 1.2 will be used to 
show ccc. 

Lemma 1.3. Suppose n,k £ ui and suppose E G [[wi]"] ^ is pairwise disjoint. 
Then there are s ^ t E E with Oa H ap i^ k for all a E s, (3 E t. 

To prove lemma 1.3 we need 

Sublemma 1.3.1. If S,T are uncountable disjoint subsets of loi and k < uj then 
there are S' G [S]'^^ T' G [Tf^ and k' > k with k' E a^C] ap for all a E S' , (i eT' . 

Proof of sublemma 1.3.1. Otherwise for all k' > k either S(k') = {a G S* : A;' G &«} 
is countable or T{k') = {a G T : fc' G Ca} is countable. Let S" = S\\J{S{k') : k' > 
k and 5'(fc') is countable}. Let T" = T\ \J{T{k') : k' > k and T(fc') is countable}. 
S" and T" are uncountable and Uae5"('^a \ ^) I"! U/3eT"('^/3 \^) — ^^ contradicting 
our hypothesis on A. 

Proof of lemma 1.3. For s E E we write s — {a{s,i) : i < n} Let {{im,jm) '■ 
m < n^} enumerate n x n. Using lemma 1.3.1 iteratively, at each stage m we have 
uncountable disjoint subsets of E, E{m), F{m), with E{m) D E{m + l),F{m) D 
F{m + 1), and km > k with k.^ G aQ(s,i„) H 0^(1. jrr,) for all s G E{m),t G F{ra). 
But then for a G s G E{n'^ - 1), /3 G t G F{n'^ - 1), Oaf^ap (/_ k. 

Lemma 1.4. P is ccc. 

Proof. Given an uncountable subset i^ of P we may without loss of generality 
assume that for some n,F C [wi]"; F is a A-system with root r so that each p E F 
has the form r U Sp] there is some k with \fp E F k = kp] and E = {sp : p E F} is 
well-ordered by <C. By the lemma there are p ^ q E F so that for all a G Sp, /? G s^, 
Cq n a/3 5Z! k. By remark 1.2, p,q are compatible. 

2. Proof of Theorem 0.7 

In this section we prove theorem 0.7. In the next section we will give a stronger 
version, but the combinatorics are sufficiently complicated that it makes sense to 
give the weaker proof first and then show how to improve it. 

Let {Sa : a < Wi} be a T-sequence, i.e. each Sa C a and every uncountable 
X a LUi contains some Sa- 

The family A = {fa '■ 01 < lui} will be a subset of p{uj x lo), where each fa is a 
function from uj to uj. 

We require: 
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1. if a ^ 7 then {i : fa{i) ~ f-yii)} is finite 

2. a P < a then /„ f] U-^es f-y is infinite 

3. if /? < a then EIn {7 G 5/3 : /q n /^ C n x n} is infinite. 

Property 1 makes A almost disjoint and property 2 makes it near-Luzin (hence 
prevents an uncountable anti-Luzin subfamily). Finally, property 3 prevents an 
uncountable Luzin subfamily. Indeed, let {/q„ : i> < uji} he an enumeration of 
an uncountable subfamily of A. Pick P < lui with Sp C {a^, : v < lui}. Let 
I = {v : a^ £ Sp} and Gx fi < lui such that a^, > {3 and fi > sup/. Then, by 3, 
there is ?Ti G a; such that {v < 11 : fa^ H /q, d m x m} is infinite, which contradicts 
the requirement formulated in definition 0.1. So {fa^, : v < lui} is not Luzin. 

Some preliminaries: 

Definition 2.1. A set i^ C a; x w is fat iff limsup„ |7r„i^| — uj, where 7r„F = {j : 
(n,j)eF}. 

Notice that if 3U a finite family of functions with F C* [JU then F is not fat, 
and that fat sets are infinite. 

Lemma 2.2. If C is an infinite almost disjoint family of functions from, lo to lo, 
then y_]C is fat. 

Proof. Fix m < bj. Let G G [C]™+^ There is r so that if / 7^ 5 G G then 

f\ [r, bj) n g\ [r, w) = 0. So m < lim sup„ |7r„ IJ G| . 

Definition 2.3. Let C be a countable almost disjoint collection of functions from 
Lj to Lj. A finite partial function a from w to w is C-free iff 3°° .9 G C g fl cr = 0. 

Lemma 2.4. Let C he a countable collection of functions from to to ui. There is 
a function s : lo ^ lo + 1 so that if a is a finite partial function from to to to with 
(7{i) 7^ s{i) for all i G dom a, then a is C-free. 

Such an s is called C-tight. 

Proof. Consider C as a subset of the compact space (w + 1)". Let s be an accu- 
mulation point of C in (w + 1)". If ct is a finite partial function from lo to lo with 
s n o- = then s ^ {f : f Ha ^ 0} which is closed, so C \ {/ : / n cr 7^ 0} is infinite. 

The construction is a straightforward induction, given the following 

Lemma 2.5. Let C he a countable almost disjoint collection of functions from lj 
to LJ, let Cn C C for each n < lj, and let Fn be fat for each n < lj. Then there is a 
function f : lj ^ lo so 

4. {/} U C is almost disjoint 

5. for each n, f C\ Fn is infinite 

6. WnBrUn {5 G C„ : / n g C to„ x {f{i) : i < m„}} is infinite. 

The family {fa : a < loi} will be constructed recursively in loi steps. Assume 
that {fa : a < (3} is already constructed. Fix an enumeration {/3„ : n < lj} of /3. 
Let C — {fa : a < l3}, Cn — {fa ■ ct G Sp^} and Fn — UC„. Now we can apply 
lemma 2.5 to get /^ as /. 

In the next section, we will need to deal with many more fat sets, which is why 
2.5 is stated in its current generality. 

Proof of lemma 2.5. Let C = {gi : i < uj{. 

At stage j we construct a finite set Uj ( "C/" is short for "used up" ) of functions 
in C where Uj-i C Uj] we define nij > j, and define / on (?Tij_i, mj]. 
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So suppose we are at stage j. We know Tn^ for each k < j, f\raj^i + 1, C/j_i, 
and, for each k < j, we have an Cfe-tight Sfc- Our induction hypothesis is that 

Vfc < j,f\{mk-i,mj^i] nsfe|~(mfe_i,mj_i] = 0. 

Let Sj be Cj-tight. 

Since Fk is fat, Vfc < j there is some rk.j > "nij-i with each r^j < rk+ij, and 
some {rkj,tk,j) G -Ffe \ U f^j-i- Let rrij = Vjj. Let r-ij- = rrij^i. 

For fc < J, let f{rkj) = tfe.j. (This is towards property 5.) 

For i G (^-i.jj^ij) with Vk i ^ rkj, let /(i) be any to ^ {^(i) : i £ Uj-i} U 
{sfe(i) : fc < j}. (This is towards properties 4 and 6.) 

For each k < j 

f\{mk-i,mj] nsfef(TOfc-i,TOj] = 

so /[" (?Tife_i, ?7ij] is Cfc-free, for each k < j. Hence, for each k < j there is g^j G 
Ck \Uj-i with 

gk.j n/f(TOfc-i,TOj] = 0. 

Let 

Uj - [/,_! U {5fc,, : fc < j} U {.g,}. 

Property 4 is satisfied: If n < j and i G (?Tij_i, ttij] then gn(i) 7^ /(*)i ^^ 

/ n 5„ C TO„ X {/(«) : i < TO„}. 

Property 5 is satisfied: 

Vj > n /(r„j) = inl- 
and 

SO f n Fn is infinite. 

Property 6 is satisfied: If j > n then 

/f(TO„_i,TOj] ng„j = 

so 

5«j nfCninX {f{i) : i < to„}. 

3. A strengthening of theorem 0.7 

In this section we strengthen theorem 0.7. 

Definition 3.1. An uncountable almost disjoint family A is strongly near-Luzin 
iS, for every Co, ...C„ G [A]'^\ f]t<nUCt is infinite. 

Strongly near-Luzin families appear in [JN], where they are called strong Luzin 
families. They cannot exist under MA + -1 CH. The following theorem shows that 
they need not be Luzin. 
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Theorem 3.2. Assume T- There is an uncountable almost disjoint family which is 
strongly near-Luzin, but has no uncountable Luzin subfamilies. 

The proof is somewhat hke that of theorem 0.7, but the combinatorics are more 
comphcated, so comphcated that we wiU invoke elementary submodels to avoid 
stating them explicitly. 

So let {Sa : a < LOi} he a T-sequence. 

We begin by strengthening property 2 to 

7. If /3o, --Pn < a and each sup %U(/3i+l) < mi Sp^^^ then fa^]f]^.^^ U-yss^. A] 
is infinite. 

Wc will be done if the sequence of /^'s satisfies properties 1, 7, and 3. Indeed, as 
we have seen in the proof of theorem 0.7, property 3 implies that A does not contain 
an uncountable Luzin subfamily. Property 1 yields that A is almost disjoint. So 
we need to show that if property 7 holds then A is strongly near Luzin. So let 
n ^ Lo and /o, . . . , In-i G ['^i]'^^- Since {Sa '■ ct < lui} is a |-sequence we can find 
(3o < Pi < ■ ■ ■ < Pn-i G ^1 such that Sp- C li and sup Sp^^-^ U (/3i-i + 1) < min Sf3^ . 
Then, by property 7, nj<„ UIA ■ 1 & h] ^ ni<„ UIA : 7 G %} is infinite, which 
was to be proved. 

In applying 2.5 in the previous section we had the luxury of knowing that each 
\_jCn was fat. But an intersection of fat sets need not be fat. So we must ensure 
that the following property holds: 

8. If /3o, .../^n < a and each sup % U {Pi + 1) < inf Sf3^^^ , then ni<„ V}-,eSp. fi 
is fat. 

Property 8 allows us to construct a family in which property 7 holds. How will 
we build a family in which property 8 holds? 

Definition 3.4. For F C lj x lj and E e [w]'^ let tteF ^ Fr\{E xuj). 

To get property 8 to hold, we need to start with enough fat C"s, then have enough 
£"s so that the resulting tt^C's are fat, iterate the process... Rather then try to 
define the precise combinatorics of "enough" , we take advantage of elementary 
submodels which provide all the fat sets we need. 

Along with constructing our sequence of functions fa, then, we will construct a 
sequence of large enough countable elementary submodels {Na : a < uti} where 

9. each /„, S'^, {Nf^ : P < a} & Na+i, {Nfi : P < a} C Na, and {Sa ■ a < 

wi} G No. 
Further requirements are: 

1. if a ^ 7 then {i : fa{i) = f^{i)} is finite 

10. If C e iV„ is fat, and E ^ {n : (n, /„(«)) £ C] then -keC is fat. 

11. If C e Na is fat, then /^ n C is infinite. 

12. If 5 e iVa n [a]" then 3m {7 e S" : /^ n /„ C m x m} is infinite. 
Note that property 11 follows from property 10. 

As before, property 1 gives us {fa '. a < uji} almost disjoint. It remains to 
show that properties 10 and 11 imply property 8 (which implies property 7, which 
implies strongly near-Luzin), and property 12 implies there are no uncountable 
Luzin subfamilies. 

Lemma 3.5. Suppose A = {fa '■ ol < uji}, {Na : a < lui} satisfy 1, 9, 10, 11 and 

12. Then 

(a) A satisfies property 8. 

(b) A is has no uncountable Luzin subfamily. 
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Proof of 3.5 (a). We show by induction on n that if /3o < •••/3„ and each sup 5/3. < 
irdSp^^^ then C\i<n ^-i<^Sf,. fi i^ fat. So suppose /3o, ■•■/3n, each sup Sp^ < inf %_^i, 
and C = ni<n U7GS A is fat. Let a < inf 3/3^ with /3„-_i £ A^q. Then C G TVq. 
Let {"fj : j < uj} d Sfj^ with each 7^ < 7j+i. Define {i<^j : j < uj}, {Cj : j < uj} as 
follows: Eo = {k: {kJ^M) e C], Co ^ tte.C, Ej+, = {k : (fc,/^,+,(fc)) £ Q}, 
Cj+i = 7r£;^.^j^Cj. By property 9, each Cj,Ej G -^ft+i- By property fO, each Cj is 
fat. 

But then, by property f f , each Cj fl f^- is infinite, so by A almost disjoint and 
Cj d Cj+i, C n U{/7, ■J<^} is fat. 

Proof of 3.5 (b). Given an uncountable subfamily ,8 of ,4 and an enumeration 
B = {ga : a < uji}, where Qa — f 4,(0)7 there are a < P < ui so that Sa C rant/) n /? 
and 0"/3 = rant/) n /3. Let 5 = 0(/3) > /3. Note that a G A^a C A^/j C iV^, so, 
by property 12, Elm {7 G S'a : /.., n /^ C m x m} is infinite. Since g^ = fg and 
^^^S'a C /3 it follows that B is not Luzin. 

Now notice that the construction used in the proof of 2.5 easily adapts to a 
construction of a family satisfying properties 1, 9, 11, and 12. To get property 10, 
rfcj is required to satisfy 

kr^,jCk\ > j, 

which can be done because Ck is fat. 

4. Trees and anti-Luzin families 

The canonical example of an anti-Luzin family is a set of branches of a countable 
perfect tree, i.e. a countable tree such that there are two incomparable nodes above 
every node. What about the reverse? Must every anti-Luzin family look like the 
branches of a tree? 

Definition 4.1. An uncountable almost disjoint family ^ is a tree family iff there 
is a tree ordering T = ([JA,^) so that for every a E A there is a branch 6 of T 
with a —* b. 

We will show that under CH -I- 3 a Suslin line there is an anti-Luzin family which 
contains no uncountable tree families. 

Question 4.2. Is there (under ZFC alone) an anti-Luzin family which contains 
no uncountable tree families? 

While we don't know the answer to question 4.2, we have a related MA + ^-CH 
result. 

Definition 4.3. An almost disjoint family ^ is a hidden tree family iff for some 
infinite T C IJ ^ the set {aOT : a € A} is a tree family. 

Hidden tree families need not be anti-Luzin. For example, let A = {aa : a < lui} 
be a tree family on the set of even integers, and let B = {ba : a < ui} he Luzin on 
the set of odd integers. Then {a^ U ba : a < o^i} is both Luzin and a hidden tree 
family. 

In fact, under MA + -iCH all uncountable almost disjoint families of size < 2" 
are hidden tree families. 
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Theorem 4.4. Assume MA (pre- caliber lui). Then every uncountable almost dis- 
joint family of size < 2'^ on lu is a hidden tree family. 

Proof of theorem. 

We define p G P: p = {Tp, ^p,Ap,hp) where 

Tp e M<", {Tp, ^p) is a finite tree, 

Ap C ^ is finite, 

hp : Ap ^ a; is a function, 

each (a \ hp{a)) n Tp is linearly ordered by <p, 

Va G Ap Vn G a n {Tp \ hp{a)) yk E Tp\ hp{a) if fc -<p n then k E a. 

We define p < q iS 

(a) (Tq, -<q) is an initial subtree of {Tp, -<p), 

(b) AqCAp, 

(c) hqdhp, 

P is easily seen to have pre-caliber uji . 
Subclaim 4.4.1. For each a E A, the set 

Da = {pEf:aEAp} 

is dense in P. 

Proof. Assume that a ^ Ap. Let q — {Tp,<p,ALp U {a},/ip U {a,n)), where n > 
maxTp. Then g G P because a fl {Tp \ hp{a)) = 0. The relation q < p is clear. D 

Subclaim 4.4.2. For each n E oj and a E A 

Da,n = {p e¥ : a E Ap Si-ad an {Tp\n) ^ ib} 

is dense in P. 

Proof. Let p G P. By subclaim 4.4.1 we can assume that a E Ap. Let 

kEa\ [j{Ap \ {a}) \ max{Tp U n + 1}. 

Let q = {Tp(j{k}, -<q,Ap, hp), where ~<pC~<q and i ^q k for each ^ G ari{Tp\hp{aj). 
Since k ^ a' for a' E Ap \ {a} and a n {Tp \ hp{A) is linearly ordered by ^p we have 
that q eF and clearly q < p. D 

Let 

V^{Da,n ■.aEA,nEuj}. 

By MA(CT-centered) we have an P-generic filter Q. Then 

T^{T,^)^{\jTp,\J ^p) 

witnesses that ^ is a hidden tree family: taking h ~ Upeg ^p '^^ have that (T n 
a) \ h{a) is a tail of a branch of T. 

In contrast we get under CH + 3 a Suslin line an anti-Luzin family which has 
no uncountable hidden tree families. In fact we get something stronger. 
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Deflnition 4.5. An uncountable almost disjoint family ^ is a weak tree family iff 
there is a tree ordering T = (1J^;~^) ^-nd a 1-1 function (p : A ^ Br{T) (here 
Br{T) is the set of branches of T) where range (j) is pairwise disjoint, and each 
a C* 0(a). 

^ is a hidden weak tree family iff, for some T , {a n T : a G A\ is a weak tree 
family. 

Weak tree families appeared in [V] where they are called neat families. Velickovic 
proved the following result (lemma 2.3): Assume AM^^i- If A C [uj]'^ is an almost 
disjoint family then there is an uncountable family B d A and a partition b = &oU6i 
for each b €z B such that Bi = {bi : b e B} is a weak tree family for i G 2. 

Remark. One can consider the following weakening of the notion of weak tree fam- 
ilies. An uncountable almost disjoint family ^ is a very weak tree family iff there 
are a tree ordering T — {[J A, <) and a function (j) : A ^ [Br{T)]'^'^ such that the 
range </> is pairwise disjoint and each a C* [J 0(a). ^ is a hidden very weak tree 
family iff, for some T, {a fl T : a G ,4} is a very weak tree family. 

However, as it was observed by the referee, a hidden very weak tree family can 
be split into countably many hidden tree families: for every element x of ^ fix a 
node of the tree such that above this node x is covered by a single branch, and spit 
A accordingly. 

Theorem 4.6. Assume CH + 3 a Suslin line. Then there is an uncountable anti- 
Luzin almost disjoint family which contains no uncountable hidden weak tree fami- 
lies. 

First, a quick lemma. 

Lemma 4.7. Let T* be Aronszajn, B an uncountable set of branches of T* so 
that no two elements of B have the same order type. Then there are incompatible 
elements s,t lE T* so that {6 G i? : s G fo} and {b <E B : t <E b} are uncountable. 

Proof of lemma 4.7. By contraposition, suppose i? is a set of branches of T* with 
different order types so that if s,t are incompatible then either B{s) = {b d B : 
s G &} is countable or B{t) = {fo G -B : t G 6} is countable. Then S = {s : B{s) is 
uncountable} forms a chain, hence is countable. So there is a with T*{a) n 5 = 0, 
where T*{a) = the set of elements of T* of height a. But all but countably many 
elements of B are elements of UseT'fa) ^i^)j ^o ^ i^ countable. 

Proof of theorem 4-6. Let T* be a Suslin tree so that every element has successors 
at arbitrarily high levels, and for each t <E T* construct ct G [uj]'^ so if s < i then 
Cg D* Ct and if s, t are not comparable then Cg n q =* 0. Let B be an uncountable 
set of branches of T* so no two elements of B have the same order type and so that 
every element of IJ _B is in uncountably many branches of B. 

Let B = {ba '. ct < LOi}. 

We will define A — {ua : a E uji} where 
13. for all s G 6a, Cg D* Oq,. 

A will clearly be almost disjoint. 

Let {Ta = (Ta, -<a) '■ oi < LUi} enumerate all perfect trees whose underlying set 
is some infinite subset of uj. 

We further require 
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14. for all /3 < a either for some s G ba Cs HTfj is contained, mod finite, in 
a branch of 7^, or a^ fl T^ is not a subset, mod finite, of a branch of 

The family A is constructed recursively in uti many steps. In the a step we 
apply lemma 4.8 below to get Oq,. 

Lemma 4.8. Suppose {a^ : (3 < a} satisfies property 13. Then there is a set a 
satisfying properties IS and 14- 

Proof. Rather than describe the proof as an induction, we will (equivalently) use 
the Rasiowa-Sikorski lemma (see [K, Theorem 2.21]), defining a countable set of 
forcing conditions and countably many dense sets so that any generic filter meeting 
the dense sets gives rise to the desired object. 

The partial order is as follows: P consists of all pairs p — {ap, bp) where Op is a 
finite subset of w and bp is a finite subset of &„. The order is as follows: p < g iff 
ttp D Qq, bp D bq, and Op \ a, C Clteb^ <^t- 

Clearly {p : \ap\ > n} and {p : s G bp} are dense for each n < w, s G ba, so if Q 
is a filter meeting each of these dense sets then IJpea ^p satisfies property 13. 

Towards property 14, fix T = Tf3,T = Tfj. We may assume that for every 
t G 5q, Ct n T is not a subset, mod finite, of a branch of T. For each n < u define 

D{T,n) ~ {p : ap\n contains T-incomparable elements}. 

We show that D{T, n) is dense for each n. 

Fix q ^ D{T , n). Let c — Hteb c^. Since c n T \ n is not a subset, mod finite, of 
a branch of T, there are two ^/3-incompatible elements, ^ and 77, of T n (c \ n). Set 
ap — OqU {^, 77}, bp = bq. Then p G D{T,n) and p < q. 

If, for all n, Q meets D{T , n), Uppc cLp^T will not be a subset, mod finite, of 
any branch of T. Lemma 4.8 is proved. 

The following two lemmas, once proved, will complete the proof of Theorem 4.6. 

Lemma 4.9. If property I4 holds, A has no uncountable hidden weak tree families. 

Proof. This is where we use that T* is Suslin. 

So suppose B is an uncountable subset of ^, T C w is infinite, and C = {aCiT : 
a G S} is a collection of infinite sets. We show that C is not a very weak tree family. 

Let T = (T, -<) and : C ^ Br{T). We show that (j) does not satisfy the 
properties of definition 4.5. 

For some j3,T = Ti3. 

Let 5 = {s G T* : Cs n T is a subset, mod finite, of a branch of T}. If S* = 0, 
then by property 14 for all but countably many a G B, ar\T (/_* (f>{a n T). 

Suppose s € S, CgCiT C* d, where d is a branch of T. Then if s G b^, aa^T C* d. 
Let S' be the set of T*-minimal elements of S. By T* Suslin, S" is countable. So 
there is s G S" with {ba : aa & B and s G ba} uncountable. But then either there 
are uncountably many a with Oq ^ <j}{aa H T), or (/) is not 1-1. 

Lemma 4.10. If property 13 holds, A is anti-Luzin. 

Proof. Suppose B is an uncountable subset of A. By lemma 4.7 there are incompat- 
ible s,t e T* with C = {ba G Z? : s G 6a} and V = {ba G B : t € ba} uncountable. 
Without loss of generality, we may assume that for some n > sup Cg n c^ if 6q, G C 
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then Oq \ Cs C n and if 6a E V then a^ \ Ct C n. But then U ^ ^ U ^ '^ '^i ^^ 
desired. 



5. Between near-Luzin and strongly near-Luzin 

Definition 5.1. An uncountable almost disjoint family A is fc-near-Luzin iff for 
every Co, ...Ck-i e [A]'^' , f]^<kUCi is infinite. 

The purpose of this section is to show that these notions are (consistently) dis- 
tinct. 

Clearly near-Luzin is 2-near-Luzin and so every Luzin family is 2-near-Luzin, 
but not necessarily contains 3-near-Luzin subfamily, as we will see it in theorem 
5.5. 

Tiieorem 5.2. The following is consistent: Vfc G [2,Cij) there is an uncountable 
almost disjoint family Ak so Ak is k-near-Luzin, contains no uncountable Luzin 
subfamilies, and contains no uncountable k -\- l-near- Luzin subfamilies. 

The proof proceeds by showing that for every k there is a partial order P^ with 
precaliber cui forcing Ak to exist, and iterating with precaliber uii. It is easy to see 
that both fc-near Luzin and "no Luzin subfamilies" are preserved by precaliber ui 
forcing. The way we ensure no fc -I- 1-near-Luzin subfamilies will also be preserved 
by precaliber loi forcing. 

Unlike our earlier constructions, each \Ak\ =■ 2^^. Each Ak is again a family 
of functions, but instead of functions on w the domains come from a fc-linked not 
(fc + l)-linked family £k with special properties. This family was first constructed 
by Hajnal; the construction appeared in [JS]. 

Lemma 5.3. For all k < uj there is a family £k C [w]" with \£k\ = 2" so that 

15. if eo, ...ek-i G £k then f]^^). Ci is infinite 

16. ifeo,.-.ek are distinct elements of £k then \C\i^i^ei\ < w 

17. if X e [£k]'^^ there are Xq, ...Xk G [X]"^^ with ^ 



nu^*i<^- 



i<k 



Proof Let Sk — {["2] : n < uj}. We will construct £k as a subset of [Sk]'^ but since 
\Sk\ = CO, this construction proves the lemma. For / : a; — > 2 let e/ = Un<t^{'S ^ 
[2"]'= : f\n G s}. Let £k = {ef : / G 2^}. 

We show that property 15 holds: Given /o,.../fe-i distinct, pick m so {fi\m : 
i < k} are distinct. But then for each n > m 

{f^\n:i<k} G f] e/,. 

i<k 



We show that property 16 holds: Given /o, ...fk distinct, there is m so {fi\m 



i < k} are distinct. But then f|i<fe e/v C U,<m[2-']''^^ 



12 JUDITH ROITMAN AND LAJOS SOUKUP 

We show that property 17 holds: Fix X e [5]"i. Let I = {f : ej e X} and let 
go, ...gk be distinct complete accumulation points of / in the usual topology on 2'^ . 
Fix n so go\n, ...gk\n are distinct. Define Xi = {e/ G £ : f\ n = gi\n}. Then 






which completes the proof. 



Note that by construction properties 15 and 16 are absolute in the following 
sense: let £ = (£fe)^^, and let M C N, where M,N are models of enough set 
theory. Then 15 and 16 hold for £ in N. 

The next lemma says that property 17 is preserved in some models. In this and 
succeeding proofs we will refer to the following easy fact about ccc forcing: 

Fact 5.4. //P is a ccc partial order, P is an uncountable subset o/P and G names 
the generic filter, then there ispE¥p\\-Pr\G is uncountable. 

Lemma 5.5. Suppose £ has the property that if X E [£]'^^ there are XQ,...Xk G 
[X]'^i with 

\f]\JX,\<u;. 

i<k 

Then £ will still have this property in a forcing extension by a precaliber loi partial 
order. 

Proof. Let P have precaliber wi, and suppose Ihp X — {xa '■ a < oji} G [£]'^^ ■ Fix 
p €z¥. For each a pick pa < p so for some Ca € £ Pa Ih Xq — Ca. Then there is an 
uncountable centered family {pa : a G I}. Let Y = {cq : a G /}. By hypothesis 
there are la, ...Ik G [I]'^^ and m < oj with 



Pi |J{ea : a G /i} C m. 



i<k 

Let G be the generic filter, and define 

Ji = {a G /i : Pa G G}. 

List each li as {a!, : 7 < uji\. Let q^ < p^i for all i < k. Let Q = {q^ : 7 < wi}. 

By fact 5.4 there is p G P with p \\- \Q D G\ ^ uji. So Wi < k p \h Ji is uncountable, 
which by a density argument completes the proof. 

Lemma 5.6. Suppose £ C p(ti^) satisfies the following: 
ifX G [£]'^^ there are Xq, ...Xk G [X]"^^ with 



nu^^i<^- 



i<k 

If A = {fe : e G f } where each fe'.e^LU then A has no uncountable (k+l)-near 
Luzin subfamilies. 

Proof. If for some finite m 

fllJX, cm 

i<k 
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then 

Pi IJ feCmXUJ. 
i<k e£Xi 

Let Yi e [Xj]"i so 3a^ Ve £ F^ fe\m = cji. Then 

i<keeYi i 

This completes the proof of lemma 5.6. 

Proof of theorem 5.2. Let £k C [u]'^ be a family satisfying 15-17 from lemma 5.3. 
We will have Ak = {fe '■ e € £k}, where fe : e ^ lu is a function for e € £k. By 
lemma 5.6, this assumption guarantee that Ak has no {k+ l)-near-Luzin subfamily. 
Define P^, a pre-caliber Ui forcing which adds generic almost disjoint functions 
fp'.e^LO for e G £fc as follows: 

elements of P^ have the form p ~ {(Jp.e '■ e £ Ep}, 
Ep is a finite subset of £k, 
each (jp^e is a finite function from e to lu. 
The order is: p < q iS 

Ep D Eg 

for e e Eg ap^e 3 crq,e 

for e ^ e' e Eg ap^e H Cp^e' = cr,^e H ag,e' . 

Pfe is easily seen to have pre-caliber uji. We define p Ih fdi) = j iS e £ Ep and 
Cp,e(*) = i- By a standard genericity argument, Ihpj. [ dom/e = e and if e 7^ e' then 

l/en/e'l <CJ]. 

Lemma 5.7. Ihp^ Ak is k-near-Luzin. 

Proof. Working in V'^'' , suppose for each i < k we have Xi an uncountable subset 
of £k. We want to show that f]^^^ [J{fe ■ e G Xi} is infinite. 

We may assume the Xi's are disjoint, and each Xi = {e-a^i : a < uJi\ in a 1-1 
enumeration. Fix p e P^. For each a there \s Pa < P and for each a, i there is da,i 
so 

and for each a the da/s are distinct. 
We may assume the PaS are centered. 
Since the PaS are centered, and the enumeration is 1-1, 

Vi if a 7^ /? then da^i ^ dp^i. 

Pick distinct ao, ...ak-i so that for i ^ j da^.i 7^ da j and (by a A-system 
argument) d^.j ^ -Ep^. • By property 15 



I I dai,i\ — I 



i<k 



Let m G Cli^k dai,i, m > sup domCTp^, ,e for all i, all e G Ep^ . There is g < p^. for 
all i with (Jg^d^,.{m) — 0. So q Ih Elm > n(m,0) G ni<fe Ui/e ^ e G Xi}. A density 
argument completes the proof. 
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Lemma 5.8. Ihpj, Ak has no uncountable Luzin subfamilies. 

Proof. Suppose {oe^ : a < uJi} C Ak and p Ih the enumeration {flea : a < Wi} 
witnesses that the family is Luzin. Choose p^ l£ P,da G £k with pa W^ e^ — d^ E 
Ep^ . We may assume 

18. the paS are centered 

19. {Ep^ : a < w} is a A-systcm with root E 

20. 3n\/a Ep^ — {ea,i : i < n} 

21. ViBfTiVacTp^^eQ i = o'i 
By necessity 

22. 3wNi ffi d m X m. 

There is g < p^^ and k such that qW-Vi > k 0,^^ fl a^^ (^ m x m. 
By property 19 3j > k with Eq n Ep^ = E. 
We define r < q: 

Ej. = Eq L) Er- 

for e e Eg, (7r,e = CTq.e 

for e e i?rj. \ _B, ar,e = CTr^.e- 

Then r Ih dg. n a^^ — a^- D d^^ C m x m, a contradiction. 

Theorem 5.2 is proved. 

Finally, we note that Luzin does not imply 3-ncar Luzin 

Theorem 5.9. There is a Luzin almost disjoint family with no uncountable 3-near 
Luzin subfamily. 

Proof. Let £ — £2 ^c as in lemma 5.3. As in theorem 5.2, we construct A — {fe ' 
e €z £} where each dom/e = e, so ^ has no uncountable 3-near Luzin subfamily. 
Here is how we get Luzin. 

Let £ = {ca ■■ a < wi}, /„ = /e„. 

Our induction hypothesis at stage a is that for all /? < a and all n < a; {7 < /3 : 
fe-i n fea C n X cij} is finite. This will certainly give us Luzin. 

At stage Of fix a 1-1 enumeration {/3„ : n < oj} oi a. In the n"^ step of the 
construction of /„ we ensure that dom/^ C] n — Ca H n and fa n /^^ <^ n x u, 
without increasing /„ n //j^ for m < n. Since e^ fl ep^ \ [J{ep^ : m < n} is finite, 
this can be done, and the construction is complete. 
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